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(57) In a wireless communication system, the con- 
stellation mapping scheme employed may be changed 
on a per-time-slot basis, i.e., from time slot to time slot, 
so that the constellation used to encode the symbols of 
each time slot may be different for each time slot within 
a single frame and may be different for a particular time 
slot in different consecutive frames. In other words, sev- 
eral constellation mapping schemes are available, with 
each providing the ability to transmit a different number 
of bits per symbol, and the particular constellation map- 
ping scheme employed for any time slot need be 
selected for that time slot only. The ability to use any 
particular constellation mapping scheme is dependent 
on the current channel quality. The particular constella- 
tion mapping used for the user data of the time slot may 
be indicated in the preamble of the time slot. To this end, 
each time slot may have its own preamble that is 
mapped with a constellation mapping scheme which is 
a) known a priori, b) may be the same for all time slots, 
and c) may be different from the constellation mapping 
scheme used to encode user data in the time slot. A 
receiver can determine the constellation mapping used 
for each time slot from solely from the preamble of the 
time slot. 



FIG. 3 



ENTER 



501 




CORRELATE 1st N1 SYMBOLS 



303 
305 

m J 

311 
315 
319 
323 



PI > P2 ? 



{wo 




CORRELATE NEXT N2 SYMBOLS 



LARGEST? 



{NO 



LARGEST 



{NO 



P5 LARGEST 



NO 



P6 LARGEST 




8-PSK 



32-QAM 



64-QAM 



327 J 



Q. 
LU 



Primed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



BNSDOCID: <EP 1073302A1_I_> 



EP 1 073 302 A1 



Description 
Technical Field 

[0001] This invention relates to the art of allocating 
available data rate to users of a wireless communication 
system, and in particular, to allocating available data 
rate to users of fixed wireless loop, or so-called "wire- 
less local loop" systems. 

Background of the Invention 

[0002] Typical prior art wireless systems employ a 
fixed data rate allocation per user. Once a user is 
assigned a modulation scheme, i.e., a constellation for 
mapping the user's bits into symbols, the user's data 
rate is fixed unless the user is assigned further, e.g., an 
additional one or more, time slots. Such systems are 
unable to take advantage of improvements in channel 
quality, and suffer in the event of channel quality degra- 
dation. 

Summary of the Invention 



employed is a function of the channel quality, which may 
change overtime, it is necessary to monitorthe channel 
quality to determine which constellation mapping is 
appropriate to use for each time slot. 

5 

Brief Description of the Drawing 
[0007] In the drawing: 

io FIG. 1 shows exemplary steerable beam TDMA 
wireless communication system arranged in 
accordance with the principles of the invention; 
FIG. 2 shows an exemplary frame structure for use 
in the steerable beam wireless communication sys- 

75 tern shown in FIG. 1 ; 

FIG. 3 shows an exemplary process, in flow chart 
form, for determining the modulation scheme used 
to modulate the payload portion of a time slot and 
identfying a received training sequence; and 

20 FIG. 4 shows, in flow chart form, an exemplary 
process employed by a transmitter to transmit data 
when various modulation schemes are available for 
modulating the data on a per-time slot basis. 



[0003] In accordance with the principles of the 
invention, the constellation mapping scheme employed 
may be changed on a per-time-slot basis, i.e., from time 
slot to time slot, so that the constellation used to encode 
the symbols of each time slot may be different for each 
time slot within a single frame and may be different for a 
particular time slot in different consecutive frames. In 
other words, several constellation mapping schemes 
are available, with each providing the ability to transmit 
a different number of bits per symbol, and the particular 
constellation mapping scheme employed for any time 
slot need be selected for that time slot only. The ability 
to use any particular constellation mapping scheme is 
dependent on the current channel quality. ■ 
[0004] In accordance with an aspect of the inven- 
tion, the particular constellation mapping used for the 
user data of the time slot may be indicated in the pream- 
ble of the time slot. To this end, each time slot may have 
its own preamble that is mapped with a constellation 
mapping scheme which is a) known a priori, b) may be 
the same for all time slots, and c) may be different from 
the constellation mapping scheme used to encode user 
data in the time slot. 

[0005] In accordance with another aspect of the 
invention, a receiver can determine the constellation 
mapping used for each time slot from the preamble of 
the time slot. 

[0006] Advantageously, by having the ability to 
change the constellation mapping scheme employed on 
a per-time-slot basis the user's data rate may be rapidly 
changed, i.e., increased or decreased, to correspond to 
the data rate that has the highest throughput under cur- 
rent channel conditions and the user's specified QoS. 
Since the constellation mapping scheme that may be 



25 Detailed Description 

[0008] The following merely illustrates the princi- 
ples of the invention. It will thus be appreciated that 
those skilled in the art will be able to devise various 

30 arrangements which, although not explicitly described 
or shown herein, embody the principles of the invention 
and are included within its spirit and scope. Further- 
more, all examples and conditional language recited 
herein are principally intended expressly to be only for 

35 pedagogical purposes to aid the reader in understand- 
ing the principles of the invention and the concepts con- 
tributed by the inventor(s) to furthering the art, and are 
to be construed as being without limitation to such spe- 
cifically recited examples and conditions. Moreover, all 

40 statements herein reciting principles, aspects, and 
embodiments of the invention, as well as specific exam- 
ples thereof, are intended to encompass both structural 
and functional equivalents thereof. Additionally, it is 
intended that such equivalents include both currently 

45 known equivalents as well as equivalents developed in 
the future, i.e., any elements developed that perform the 
same function, regardless of structure. 
[0009] Thus, for example, it will be appreciated by 
those skilled in the art that the block diagrams herein 

so represent conceptual views of illustrative circuitry 
embodying the principles of the invention. Similarly, it 
will be appreciated that any flow charts, flow diagrams, 
state transition diagrams, pseudocode, and the like rep- 
resent various processes which may be substantially 

55 represented in computer readable medium and so exe- 
cuted by a computer or processor, whether or not such 
computer or processor is explicitly shown. 
[001 0] The functions of the various elements shown 
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in the FIGs., including functional blocks labeled as 
"processors" may be provided through the use of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in association with appropriate software. 
When provided by a processor, the functions may be 5 
provided by a single dedicated processor, by a single 
shared processor, or by a plurality of individual proces- 
sors, some of which may be shared. Moreover, explicit 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 10 
executing software, and may implicitly include, without 
limitation, digital signal processor (DSP) hardware, 
read-only memory (ROM) for storing software, random 
access memory (RAM), and non-volatile storage. Other 
hardware, conventional and/or custom, may also be 75 
included. Similarly, any switches shown in the FIGS, are 
conceptual only. Their function may be carried out 
through the operation of program logic, through dedi- 
cated logic, through the interaction of program control 
and dedicated logic, or even manually, the particular 2 o 
technique being selectable by the implementor as more 
specifically understood from the context. 
[0011] In the claims hereof any element expressed 
as a means for performing a specified function is 
intended to encompass any way of performing that func- 25 
tion including, for example, a) a combination of circuit 
elements which performs that function or b) software in 
any form, including, therefore, firmware, microcode or 
the like, combined with appropriate circuitry for execut- 
ing that software to perform the function. The invention 30 
as defined by such claims resides in the fact that the 
functionalities provided by the various recited means 
are combined and brought together in the manner which 
the claims call for. Applicant thus regards any means 
which can provide those functionalities as equivalent as 35 
those shown herein. 

[0012] Note that as used herein channel quality 
includes effects from channel properties, such as multi- 
path; interference from other sources, such as other 
radio sources of the same or other systems as well as 40 
cosmic sources; and noise, such as thermal noise 
within the receiver itself. 

[0013] Note that a "user" as referred to herein may 
be reflective of a particular person, a particular terminal, 
or particular applications or instantiations thereof, as 
depending on the implementor. Those of ordinary skill in 
the art will readily be able to design from the description 
herein systems that accommodate any of these mean- 
ings for the "user", and even for any combination of such 
meanings. so 
[0014] FIG. 1 shows exemplary steerable beam 
TDM A wireless communication system 100 arranged in 
accordance with the principles of the invention. Wire- 
less communication system 100 includes base station 
antenna 101 serving remote terminals 103-1 through 55 
103-N, collectively remote terminals 1 03, and base sta- 
tion antenna 105 serving remote terminals 107-1 
through 107-N, collectively remote terminals 107. The 



4 

pairing of a remote terminal with a particular base sta- 
tion is determined by the implementor based on the best 
signal power and least interference that can be 
achieved for a remote terminal-base station pair. 
[0015] In steerable beam wireless communication 
system 1 00, the beam pattern formed at the remote ter- 
minal location may be of any arbitrary width. The partic- 
ular width of the beam is a function of the directionality 
of the antenna design and often it is a wide beam. Typi- 
cally the same beam pattern is used for both transmit- 
ting and receiving. For example, an antenna at the 
remote terminal location having a 30° angle has been 
employed in one embodiment of the invention, although 
any other angle may be used. 

[0016] The base station has the ability to controlla- 
bly form beam patterns of substantially arbitrary width, 
so as to listen and transmit on either a wide beam or on 
a narrow beam, depending on the situation. Initially, 
e.g., during call setup, communication between a base 
station and a remote terminal is carried out by having 
the base station use a wide beam. However, once a 
communication channel is established between a base 
station and a remote terminal, i.e., a so-called "traffic" 
channel, the base station typically uses a narrow beam. 
When using a narrow beam, the base station directs the 
beam in the direction of the remote terminal at the time 
communication is to take place between the base sta- 
tion and the remote terminal. Communication may be 
simultaneously bidirectional between the -base station 
and the remote terminal, e.g., one frequency is used for 
transmission from the base station to the remote termi- 
nal while a second frequency is used for transmission 
from the remote terminal to the base station. 
[0017] Steerable beam wireless communication 
system 100 of FIG. 1 is a time division multiple access 
(TDM A) system. Such systems employ a repeating 
frame structure, within each frame there being time 
slots. FIG. 2 shows an exemplary frame structure 201 
for use in steerable beam wireless communication sys- 
tem 100. Frame structure 201 is 2.5 ms long and con- 
tains within it 64 time slots 203, including time slots 203- 
1 through 203-64. Each of time slots 203 includes a 
data part (DP) 205 and a guard interval (G) part 207. 
For example, each of time slots 203 is 2.5/64 ms, which 
is 39.0625 us. Each guard interval 207 is 2 \is leaving 
each data part 205 as being 37.0625 u.s. The same 
frame structure is used for both the uplink, i.e., from the 
remote terminal to the base station, and for the down- 
link, i.e., from the base station to the remote terminal. 
[0018] More specifically, each time slot 203 is 
divided into symbols, the number of which is determined 
by the implementor based on bandwidth and the time 
slot period. For example, as noted above, a 39.0625 \is 
time slot period with a guard interval of 2 u,s leaves a 
data part of 37.0625 \xs. If the channel bandwidth is 5 
MHz, and the useful bandwidth 3.9936 MHz, then there 
are 148 symbols, each of length approximately 250.04 
ns. 
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[0019] The number of bits per symbol, i.e., the con- 
stellation size, determines the number of bits that are 
transmitted in each time slot. In accordance with an 
aspect of the invention, the number of bits per symbol 
may be changed on a per-time slot basis regardless of 5 
the position of the data that is to be placed in time slot 
within the data stream of the user, i.e., regardless of the 
state of the segmentation algorithm which is dividing the 
user data into radio link packets for transmission in time 
slot-sized units. For example, in one embodiment of the to 
invention, five different modulation schemes are 
employed, namely, a) quadrature phase shift keying 
(QPSK), b) 8-ary phase shift keying (8-PSK), c) 16 
quadrature amplitude modulation (16-QAM), d) 32 
quadrature amplitude modulation (32-QAM), d) 64 15 
quadrature amplitude modulation (64-QAM). For a time 
slot with 148 symbols, these modulation schemes ena- 
ble the transmission therein of a) 296, b) 444, c) 592, d) 
740, and e) 888 raw bits, respectively. Note that the 
actual bits available for user data in a time slot will often 20 
be less than the number of raw bits due to the use of raw 
bits for training sequences, headers, error detection 
and/or correction codes, and the like. 
[0020] In accordance with an aspect of the inven- 
tion, the constellation mapping scheme employed may 25 
be changed on a per time slot basis. Advantageously, by 
changing the constellation mapping scheme employed 
per-time-slot and the number of time slots employed by 
a user the user's data rate may be rapidly changed, i.e., 
increased or decreased. 30 
[0021] Although simply changing the modulation 
scheme employed is easy, doing so in a manner that a 
receiver can respond appropriately to such a change is 
not. Therefore, in accordance with the principles of the 
invention, one or more specific training sequences are 35 
incorporated into the preamble of each time slot for use 
in both identifying the type of modulation used for the 
remainder of the time slot and for use in performing con- 
ventional training functions such as timing recovery, car- 
rier recovery, and channel equalization, in a high quality 40 
fashion. In accordance with an aspect of the invention, 
correlation is used in the receiver to identify which par- 
ticular training sequence has been received. 
[0022] In one embodiment of the invention, the 
training sequences are all modulated using a binary 45 
phase shift keying (BPSK) modulation scheme, essen- 
tially one of simplest known modulation schemes. Such 
a simple scheme is employed so as to maximize the 
likelihood of the information being properly received. 
Furthermore, because the length of the training so 
sequence to get good performance varies as a function 
of the modulation scheme employed, an initial determi- 
nation is performed using a first number of symbols, 
e.g., 13, as to whether the modulation scheme 
employed is QPSK or one of the other modulation ss 
schemes. 

[0023] If QPSK is detected then no more symbols 
need be employed than those used for the initial deter- 



mination, and so those symbols remain available to 
carry additional payload in QPSK modulated time slots. 
This is beneficial because QPSK has the lowest 
throughput of the modulation schemes listed above that 
are employed in this exemplary embodiment. Also, by 
having an initial separation into QPSK and other modu- 
lation schemes the correlation results are more likely to 
be accurate than if there was a need to detect each 
modulation scheme separately initially. 
[0024] If QPSK is detected by the correlator in the 
receiver, the remainder of the time slot is demodulated 
using QPSK demodulation. Furthermore, once the par- 
ticular training sequence for QPSK is recognized, the 
samples that make up the training sequence can be 
used for conventional training, as the value of the train- 
ing sequence is now known. 

[0025] If QPSK is not detected by the correlator in 
the receiver, then clearly the modulation scheme 
employed is one of the other modulation schemes. Fur- 
thermore, the training sequence is recognized as being 
that sequence of symbols that indicates that a modula- 
tion scheme other than QPSK is being employed. Once 
this particular training sequence is recognized, the sam- 
ples that make up this "other" training sequence can be 
used for conventional training, as the value of the train- 
ing sequence is now known. However, preferably, train- 
ing is deferred until a second training sequence, that is 
transmitted within the same timeslot but after the first 
training sequence and that identifies which particular 
modulation scheme other than QPSK is being 
employed, is determined. To this end, once the "other" 
training sequence is recognized the symbols at a sec- 
ond location within the time slot that make up a second 
training sequence are compared using correlation to 
one or more of a set of respective training sequences, 
each member of the set respectively identifying the 
modulation scheme of the time slot as being one of 8- 
PSK, 16-QAM, 32-QAM, or 64-QAM. The modulation 
scheme corresponding to the one of the known training 
sequences that correlates most highly with the symbols 
at a second location within the time slot at which the 
second training sequence are to be found is determined 
to be the modulation scheme employed for use in 
demodulating the remainder of the time slot. Further- 
more, once the particular training sequence is recog- 
nized, the samples that make up the training sequence 
and the samples that make up the original "other* train- 
ing sequence can be used for conventional training, as 
the value of the entire training sequence is now known. 
[0026] FIG. 3 shows an exemplary process, in flow 
chart form, for determining in a receiver the modulation 
scheme that had been used to modulate the payload 
portion of a time slot. The process is entered in step 301 
when a new time slot is received via the air interface. 
Next, in step 303, the first N1 symbols, which are in the 
positions at which the training sequence is expected, 
are correlated with two possible training sequences, P1 
and P2. For example, P1 and P2 may each be 13 sym- 
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bo Is and P1 indicates that the time slot pay load is QPSK 
modulated while P2 indicates that some modulation 
scheme other than QPSK is employed for the time slot 
payload. Conditional branch point 305 tests to deter- 
mine if the result of the correlations performed in step 
303 is such that the output corresponding to P1 is 
greater than the output corresponding to P2. If the test 
result in step 305 is YES, indicating that the received 
training sequence is that for QPSK, control passes to 
step 307, and the packet is processed as if it is modu- 
lated using QPSK. To this end, the training is performed 
using the QPSK training sequence and data demodula- 
tion is performed for QPSK data. The process then exits 
in step 327. 

[0027] If the test result in step 307 is NO, indicating 
the time slot is not QPSK modulated, control passes to 
step 309 in which the next N2 symbols, which are to cor- 
respond to the second training sequence, are correlated 
as a sequence against training sequences P3, P4, P5 
and P6 that correspond to 8-PSK, 16-QAM, 32-QAM, or 
64-QAM, respectively. Conditional branch point 311 
tests to determine if the output of the correlator that cor- 
related the N2 symbols with P3 has .produced the larg- 
est output. If the test result in step 31 1 is YES, control 
passes to step 313 and the packet is processed as if it 
is modulated using 8-PSK. To this end, the training is 
performed using the N1 symbols corresponding to P2 in 
combination with the 8-PSK training sequence P3, and 
data demodulation is performed for 8-PSK data. The 
process then exits in step 327. 

[0028] If the test result in step 311 is NO, control 
passes to conditional branch point 315, which tests to 
determine if the output of the correlator that correlated 
the N2 symbols with 94 has produced the largest out- 
put. If the test result in step 315 is YES, control passes 
to step 31 7, and the packet is processed as if it is mod- 
ulated using 16-QAM. To this end, the training is per- 
formed using the N1 symbols corresponding to P2 in 
combination with the 16-QAM training sequence P4, 
and data demodulation is performed for 16-QAM data. 
The process then exits in step 327. 
[0029] If the test result in step 315 is. NO, control 
passes to conditional branch point 319, which tests to 
determine if the output of the correlator that correlated 
the N2 symbols with P5 has produced the largest out- 
put. If the test result in step 31 9 is YES, control passes 
to step 321 , and the packet is processed as if it is mod- 
ulated using 32-QAM. To this end, the training is per- 
formed using the N1 symbols corresponding to P2 in 
combination with the 32-QAM training sequence P5, 
and data demodulation is performed for 32-QAM data. 
The process then exits in step 327. 
[0030] If the test result in step 319 is NO, control 
passes to conditional branch point 323, which tests to 
determine if the output of the correlator that correlated 
the N2 symbols with P6 has produced the largest out- 
put. If the test result in step 323 is YES, control passes 
to step 325, and the packet is processed as if it is mod- 
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ulated using 64-QAM. To this end, the training is per- 
formed using the N1 symbols corresponding to P2 in 
combination with the 64-QAM training sequence P6, 
and data demodulation is performed for 64-QAM data. 

5 The process then exits in step 327. 

[0031] In accordance with an aspect of the inven- 
tion, when performing the correlation in step 309 it is fur- 
ther advantageous to also recorrelate the first N1 
symbols with P2 and to take the combined result of the 

10 correlations of the first N1 symbols and the next N2 
symbols with each respective one of P3, P4, P5, and P6 
as a unit for using in steps 31 1 , 315, 31 9 and 323. 
[0032] In one embodiment of the invention, the cor- 
relation called for herein is performed only after down- 

15 conversion to baseband has been completed for both 
the in-phase (I) and quadrature (Q) signals which are 
carried on the radio link. The I and Q baseband signals 
are converted to the digital domain, with a new digital 
value being generated for each symbol period for each 

20 of I and Q. 

[0033] Correlation is then performed between the 
indicated number of symbols of I and Q and the code- 
word being tested for, e.g., P1 , P2, P3, etc., e.g., using 
a codeword correlator. Each correlation output is then 

25 squared and the sum of the squares is then added. The 
resulting sum is then used in steps calling for the result 
of a correlation. 

[0034] FIG. 4 shows, in flow chart form, an exem- 
plary process employed by a transmitter to transmit data 

30 when various modulation schemes are available for 
modulating the data on a per-time slot basis. The proc- 
ess is entered in step 401, when it is time to prepare 
data for transmission in an upcoming time slot. Next, in 
step 403, the channel quality parameters are obtained, 

35 from which it is determined, in step 405, the modulation 
scheme that will be employed to modulate this time slot. 
The particular mapping of channel quality to modulation 
scheme is at the discretion of the irnplementor, as it is a 
function of the system requirements. Those of ordinary 

40 skill in the art will be able to develop such mappings. 
[0035] Thereafter, in step 407, the appropriate 
training sequence that corresponds to the selected 
modulation scheme is placed in the preamble of the 
time slot. The amount of data that can fit within a time 

45 slot when modulated with the selected modulation 
scheme is obtained in step 409 and so modulated in 
step 411. The time slot is then transmitted in step 413 
and the process exits in step 415. 
[0036] Those of ordinary skill in the art will recog- 

so nize that it is not necessary to change modulation 
scheme on a per-time-slot basis, although it may be 
preferable to do so. Instead, the modulation scheme 
may be changed at known intervals, and the necessary 
analysis performed only when a modulation scheme 

55 change is permitted. 

[0037] Note that as used herein, within the rubric of 
the term "frame structure" is included the idea that is 
sometimes referred to as a superframe, i.e., the frame is 
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defined as being bounded by a known regularly repeat- 
ing time slot, although other smaller frames may be 
included therein. Furthermore, the term preamble 
should not be viewed as limiting the identification of the 
selected modulation scheme to come before the user 5 
data in a time slot, as is most common, but may also 
include situations in which the identification of the 
selected modulation scheme comes after the user data 
in a time slot. 

10 

Claims 

1. A method for use in selecting a constellation map- 
ping scheme for mapping user data to symbols in a 
system employing time slots arranged into frames, is 
the method comprising the steps of: 

determining a channel quality that is available 
for a particular one of said time slots; and 
selecting a constellation mapping scheme for 20 
use in mapping user data transmitted art said 
particular one of said time slots as a function of 
said determined channel quality; 
wherein said determining and selecting are 
repeated at least once while said particular one 25 
of said time slots is assigned to a particular 
user and wherein each time said selecting step 
is executed said selected constellation map- 
ping scheme for said particular one of said time 
slots is identified in a preamble of an instantia- 30 
tion of said particular one of said time slots. 

2. The invention as defined in claim 1 further including 
the steps of: 

35 

mapping user data for transmission in at least 
one of said time slots using a first constellation 
mapping scheme selected during a first execu- 
tion of said selecting step; and 
mapping user data for transmission in at least 40 
another one of said time slots using a second 
constellation mapping scheme selected during 
a second execution of said selecting step. 

3. The invention as defined in claim 1 wherein said 45 
identification in said preamble is mapped using a 
different constellation mapping scheme than said 
selected constellation mapping scheme. 

4. The intention as defined in claim 1 wherein said so 
identification in said preamble is mapped using the 
same constellation mapping scheme as said 
selected constellation mapping scheme. 

5. The invention as defined in claim 1 wherein said 55 
identification in said preamble is mapped using a 
constellation mapping scheme that is the same for 

all of said time slots. 



6. The invention as defined in claim 1 wherein said 
identification in said preamble is mapped with an 
constellation mapping scheme which is known a 
priori to an intended receiver of said user data. 

7. The invention as defined in claim 1 further including 
the step of monitoring said channel, results of said 
monitoring being used in said determining step to 
determine said channel quality. 

8. The invention as defined in claim 1 wherein deter- 
mining said channel quality is a function of at least 
one effect from the group of effects consisting of 
properties of said channel, interference caused on 
said channel by other sources, and noise. 

9. Apparatus for use in transmitting user information in 
a system employing time slots arranged into 
frames, the apparatus comprising: 

means for determining a channel quality that is 
available for a particular one of said time slots; 
means for modulating said user information 
using a constellation mapping scheme that is 
selected as a function of said determined chan- 
nel quality; and 

means for identifying in a preamble of an 
instantiation of said particular one of said time 
slots said constellation mapping scheme used 
by said means for modulating; 
wherein said means for determining, said 
means for modulating and said means for iden- 
tifying perform their respective functions at 
least twice while said particular one of said 
time slots is assigned to the same particular 
user. 

10. The invention as defined in claim 9 wherein said 
means for determining determines an initial chan- 
nel quality when said particular one of said time 
slots is initially assigned to said particular user. 

11. Software in computer readable form for use in map- 
ping user data to symbols using a constellation 
mapping scheme, the software comprising modules 
for: 

determining a channel quality that can be 
achieved for each time slot that is in use of a 
frame of time slots; 

selecting a constellation mapping scheme for 
use in encoding user information to be carried 
in said each time slot as a function of said 
determined channel quality of said each time 
slot of a frame that is in use; and 
identifying in a preamble of said each time slot 
said selected constellation mapping scheme 
used to encode said user information carried in 



6 



BNSDCCID: <EP 1073302A1„I_> 



11 



EP 1 073 302 A1 



said each time slot. 



5 



w 



15 



20 



25 



30 



35 



40 



45 



50 



BNSDOCID: <EP 1073302A1J_> 



7 



EP 1 073 302 A1 



FIG. 1 




FIG. 2 



m 



203- 


1 


203- 


2 


203- 


■3 


203-63 


203- 


64 


DPI 


G1 


DP2 


G2 


DP3 


G3 


• • • 


DP63 


G63 


DP64 


G64 



205-1' ( 205-2* ( 205-3* ( 205-63' \ 205-64 ' 

207-r 207-2 ' 207-3' 207^63' 207-64 



BNSDOCID: <EP 1073302A1 J_> 



8 



EP 1 073 302 A1 



FIG. 3 




303- 



CORRELATE 1st N1 SYMBOLS 







PI > P2? 



> 



YES 



309 





NO 


CORRELATE NEXT N2 SYMBOLS 







QPSK 



307- 



YES 



315 
319 
323 



8-PSK 



LARGEST 



f- 5 



> 



313' 
YES 



16-QAM 



NO 



LARGEST 



> 



317- 
YES 



32-QAM 



NO 



P6 LARGEST 



> 



321- 
YES 



64-QAM 



325- 



327 




EXIT 



BNSDOCID: <EP 1073302A1J. > 



9 



EP 1 073 302 A1 



FIG. 4 




I GET CHANNEL QUALITY PARAMETERS 

403 ^ | 

j DETERMINE MODULATION SCHEME 

405/ -T- 

J GET APPROPRIATE TRANSMIT SEQUENCE ft PRE-PEND 
407 ^ | 

J GET APPROPRIATE AMOUNT OF PAYLOAD BITS 
409-^ I 



TRANSMIT PACKET 



413 




10 



EP 1 073 302 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 00 30 6063 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ol document with Indication, where appropriate, 
of relevant paxsaons 



Relevant 
to claim 



CLASSFICA'nON OF THE 
APPLICATION Qrrt-Ct.7) 



US 5 701 294 A (WARD T0RBJ0RN ET AL) 
23 December 1997 (1997-12-23) 

* abstract * 

* column 3, line 39 - column 4, line 15 * 

* column 5, line 46-60 * 

* claims * 



1-10 



H04Q7/38 
H04L1/00 



EP 0 532 485 A (ERICSSON TELEFON AB L 
17 March 1993 (1993-03-17) 

* abstract * 

* page 2 t line 34-41 * 

* claims * 



US 5 909 469 A (SCHRAMM PETER ET AL) 
1 June 1999 (1999-06-01) 
abstract * 

column 2, line 1-24 * 
column 3, line 3-35 * 
column 6, line 26-40 * 
column 10, line 20 - column 11, line 31 



1,9 



1-10 



TECHNICAL RELDS 
SEARCHED (lntCI.7) 



US 5 533 004 A (CRISLER KENNETH 0 ET AL) 
2 July 1996 (1996-07-02) 
abstract * 

column 1, line 13 - column 2, line 9 * 
line 35-50 * 

line 38 - column 4, line 5 * 
line 65 - column 6, line 39 * 
line 1-38 * 



1-10 



H04Q 
H04L 



column 2, 
column 3, 
column 
column 
claims 



5, 
7, 



-/- 



The present search report has been drawn up for aU claims 



Phna of search 

THE HAGUE 



Detoof oooiptottonof theseamh 

3 October 2000 



Exam tor 

Dejonghe, 0 



CATEGORY OF CITED DOCUMENTS 

X : particularly relBvam IT taken atone 

Y : particularly retovam if co mb i n ed wtth another 

coournent of tha same category 
A * techm'ttoqical background 
O : non -written olacfocure 
P " Ifflntunrletn document 



T : theory or principle underlying the Invention 
E : earter patent document, but published on, or 



D : document dtad in the application 
L : document ctted tar other reasons 



a : member of the same patent family, corresponding 
document 



11 

BNSOOCID: <EP 1073302A1_I_> 



EP 1 073 302 A1 



0 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 00 30 6063 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ol document wtth Indication, 
of relevant passages 



where appropriate, 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION QRLCI.7) 



EP 0 507 384 A (PHILIPS ELECTRONICS UK LTD 
;K0NINKL PHILIPS ELECTRONICS NV (NL)) 
October 1992 (1992-10-07) 
abstract * 
page 2, line 19-39 * 
page 3, line 44-54 * 
page 4, line 18-21 * 
claims * 



1-10 



TECHNICAL HELDS 

(mtC1.7) 



The present search report has been drawn up tor aft claims 



THE HAGUE 



3 October 2000 



Dejonghe, 0 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant If taken stone 

Y '. parti culony i utawm it If combined with another 

document of the same category 
A ; tBchnotuyicei background 
O : non-^wrrttert dta dos u ro 
P : Intermediate document 



T : theory or principle undertylnfl the Invention 
E : earfler patent document, but published on, or 

sfter the fling, date . 
D : document died in the application 
L : document cited tor other reaaons 



& : member ol the same patent family, our im pending 
document 



12 



BNSDOCID <EP 1073302A1_L> 



EP 1 073 302 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 00 30 6063 



This annex lists the patent family members relating to the patent documents died In the above-mentioned European search report 
The members are as contained In the European Patent Office EDP fHe on 

The European Patent Office Is in no way liable for these particulars which are merely given tor the purpose of ^formation. 

03-10-2000 



2 



Patent document 




Publication 




Patent lamlly 




Publication 
data 


cHed in search report 




date 




fimnboT^s) 




US 5701294 


A 


23-12-1997 


AU 


7150696 


A 


28-04-1997 








CN 


1203009 


A 


23-12-1998 








EP 


0853863 A 


22-07-1998 








WO 


9713388 


A 


10-04-1997 


EP 0532485 


A 


17-03-1993 


US 


5335356 


A 


02-08-1994 

VL till X 








AU 


658912 


B 


aV77*J 








AU 


2211392 


A 


11-03-1993 








BR 


9203461 


A 


13-04-1 903 








CA 


2077208 


A 


06-03-1993 








DE 


69222915 


D 


04-12-1997 








DE 


69222915 


T 


26-03-1998 








FI 


923969 


A 


06-03-1993 








HK 


1004358 


A 


?0-T 1-1 99R 








JP 


3056897 


B 


26-06-2000 








JP 


6188803 


A 


08-07-1994 








MX 


9205067 


A 


01-03-1993 








SG 


49996 


A 


15-06-1998 


US 5909469 


A 


01-06-1999 


NONE 








US 5533004 


A 


02-07-1996 


NONE 








EP 0507384 


A 


07-10-1992 


AU 


659140 


B 


11-05-1995 








AU 


1399892 


A 


08-10-1992 








CA 


2064921 


A 


04-10-1992 








CS 


9200969 


A 


14-10-1992 








DE 


69226114 


D 


13-08-1998 








DE 


69226114 


T 


18-02-1999 








ES 


2120983 


T 


16-11-1998 








HU 


61860 


A 


01-03-1993 








JP 


5091079 


A 


09-04-1993 








SG 


48070 


A 


17-04-1998 








US 


5369637 


A 


29-11-1994 





uj For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



BNSDOCID: <EP 1073302A1_I_> 



EP 1 073 3C2 A1 



FIG. 1 




FIG. 2 



203- 


1 


203-2 




2«-« 


203- 


64 


DPI 


Gf 


DP2 


G2 




03 


m m 4 


DP63 


G63 


DPM 


G64 



205-v' [ 205-2^ f 205-3^ f 205-tt J f 205-64 J [ 

207-r 207-2 ' 207-3 7 207-63^ 207-64' 



e 

BNSDOCID: <EP 1073302A1TI_> 



EP 1 073 3C2 A1 



FIQ. 3 



ENTER 



301 




303-' 
105 
309-^ 



C0RREL4T£ 1st N 1 SYMBOLS 



< pi > p2 ? 

fiio J07- 



QPSK 



CORBEUTE HPT H2 SYMBOLS | 



31 5 
319 

323 



PI URGCST? 



MO 



LARGEST 



HO 



< M 



P5 UECEST 



UHOEST 




BNSDOCID: <EP 1073302A1TI. > 



EP 1 C73 9C2 A1 




GET CHANNEL QUAUTV PARAMETERS 



403 
405^ 
407 

499 
411 



DETERMINE MODULATION SCHEME 



GET APPft.OPRtA.TE TRANSMIT SEQUENCE * PRE-PDW) 



GET APPROPRIATE AMOUNT Of PAVL0AD BITS 



TRANSMIT PACKET 







exitO 



10 



THIS PAGE BLANK (uspto) 



